#pragma GCC optimize(2)
#include <iostream>
#include <queue>
#include <map>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
#include <unordered_set>
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
using namespace std;
#define ll long long
const int N=1e5+10;
int prim[N],v[N],cnt,p[30];
void init(){
	int m=100000;
	for(int i=2;i<=m;i++){
		if(!v[i]){
			v[i]=i;
			prim[++cnt]=i;
		}
		for(int j=1;j<=cnt;j++){
			if(prim[j]>v[i]||prim[j]>m/i)
				break;
			v[prim[j]*i]=prim[j];
		}
	}
}
int quick_pow(int a,int b,int mod){
	int res=1;
	while(b){
		if(b&1) res=(ll)res*a%mod;
		a=(ll)a*a%mod; b>>=1;
	}
	return res;
}
int main(){
	int P;
	init();
	while(scanf("%d",&P)!=EOF){
		int tot=0,tmp=P-1;
		for(int i=1;prim[i]<=sqrt(tmp)+1;i++){
			if(tmp%prim[i]==0){
				p[++tot]=prim[i];
				while(tmp%prim[i]==0)
					tmp/=prim[i];
			}
		}
		if(tmp>1) p[++tot]=tmp;
		for(int i=1;i<=P-1;i++){
			int f=1;
			for(int j=1;j<=tot;j++){
				int x=quick_pow(i,(P-1)/p[j],P);
				if(x==1){
					f=0;
					break;
				}
			}
			if(f==1){
				printf("%d\n",i);
				for(int j=1;j<=P-1;j++){
					printf("%d ",quick_pow(i,j,P));
				}
				printf("\n");
				break;
			}
		}
	}
	return 0;
}
